#include <iostream>

//class Solution {
//public:
//    bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
//        vector<int> ret;
//        int i = 0;
//        int j = 0;
//        while (i < pushed.size())
//        {
//            ret.push_back(pushed[i]);
//            i++;
//            while (!ret.empty() && ret.back() == popped[j])
//            {
//                j++;
//                ret.pop_back();
//            }
//        }
//        while (!ret.empty() && ret.back() == popped[j])
//        {
//            j++;
//            ret.pop_back();
//        }
//        if (ret.empty())
//        {
//            return true;
//        }
//        else
//        {
//            return false;
//        }
//    }
//};
int mian()
{
	return 0;
}